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1. INTRODUCTION 

According to the commitment made by 183 nations under sustainable development goals (SDGs), a 
move is required to end poverty and make a revolution toward the future for shared progress [1]. These goals 
are aspiring, computable, and action-oriented. Goal number 3 ensures reduce in the number of global death 
which occurs due to road accidents [2]. Reasons for road accidents are inattentiveness of the driver while 
driving the car, overspeeding, drunk driving, red light jumping, overtaking in a wrong manner, distractions to 
the driver, and so on [3], [4]. The burst in the number of accidents demands the development of safe and 
comfortable procedures and technical support while driving. The application should be such that it could 
request, broadcast, and share information among vehicles and road side units (RSUs) resulting in intelligent 
transport system (ITS) [5], [6]. Improved road safety measures could be provided to the driver by offering 
reliable and timely data. To achieve this, the challenges in vehicular adhoc networks (VANET) which is the 
key to implementing ITS are to be overcome. The major challenge posed by the dynamic nature of VANET 
emphasizes the performance of routing protocol [7], [8]. This paper aims to explore a study of the reactive 
routing protocol, adhoc on-demand distance vector (AODV), and an adaptive routing protocol called ant 
colony optimization (ACO), to contribute to real-time applications [9], [10]. 

The rest of the paper is organized into ten sections. Section | is introduction, section 2 provides a 
basic overview of the VANET and its routing protocols, section 3 presents the details about the related work, 
sections 4 explain the AODV routing protocol, section 5 describes the ACO routing protocol and section 6 
provides a MATLAB implementation of the AODV and ACO of the VANET scenario, section 7 explains the 
adopted methodology, section 8 provides simulation results, section 9 presents discussion, and section 10 
concludes the work. 
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2. VEHICULAR ADHOC NETWORK 

VANET includes wireless nodes which behave as vehicles. The communication between nodes can 
be through vehicle to vehicle (V2V) or vehicle to infrastructure (V2I). A vehicle can move around the 
network or remain in one location for a while and the communication between the vehicle and the 
infrastructure can be wired or wireless. The communication is done with the help of the on-board units 
(OBUs) equipped on them. When implementing VANETs, real-time road conditions are considered [11]. 

This work is focused on implementing the VANETs scenario on the simulation tool MATLAB for 
AODV and ACO routing protocol. Different parameters considered are throughput, packet loss ratio, routing 
overhead, delay, and energy consumption. Comparison based on these parameters has been made between these 
routing protocols. A VANET comprises many randomly moving vehicles and a boundary-less road network. In 
urban areas, the road traffic scenario is dense compared to rural areas. Therefore, the selection of routing 
protocol for the VANET environment should be based on the requirements like efficiency, scalability, and 
compatibility with standards [9]. An overview of different types of routing protocols is given below. 

a. The topology-based routing protocol routing table plays a major role to store all the information about the 
source, intermediate, and destination nodes. A topological-based routing protocol is based on the routing 
table. It can be proactive, reactive, or hybrid. To update the information about the network, the proactive 
routing protocol is used. To determine the structure of a network reactive routing protocol is used. The 
hybrid routing protocol is a combination of both proactive and reactive protocols. AODV and dynamic 
source routing protocol (DSR) are topology-based routing protocols [12], [13]. 

b. Position-based routing protocol uses the position of the vehicle to analyse the communication between 
them. In this the position of the neighboring node is located by using a beaconing message and the 
position of the destination node is determined by using the global positioning system (GPS) service. 
Position-based routing protocol does not include route maintenance and route establishment [11]. 

c. Cluster-based routing protocol forms clusters between the nodes/vehicles. A cluster head is selected 
within the cluster. The intra-vehicle and inter-vehicle communication occur only through cluster heads. 
clustering for open IVC networks (COIN) is a cluster-based routing protocol [14], [15]. 

While making optimized solutions knowledge about the network, environment, and mobility is a 
must. Context-aware routing protocol collects all the information regarding the node as well as its network 
and optimizes the solution. All the collected data is used to increase the performance of the network. Two 
major protocols under this category are ACO and AntNet [16], [17]. 


3. RELATED WORK 

Malik and Sahu [13] studied and evaluated two different routing protocols, AODV and DSR for 
VANETSs. The evaluation was done using NetSim and SUMO tools. The study was done to select the best 
routing protocol for reliable data packet transmission. The results showed that a combination of a routing 
protocol with a fixed network size can enhance throughput for VANETs. The author proposed enhanced DSR 
to get better results for throughput, delay, and packet delivery ratio. 

Aadil et al. [15] explained the concept of cluster head along with inter-cluster and intracluster to improve 
the efficiency of communication. An algorithm clustering algorithm based on ACO for VANETs (CACONET) 
was proposed which included the concept of ACO along with clustering. Different experiments were performed by 
varying the number of nodes, transmission range, and grid size of the network. The parameters used for comparing 
the results were the speed of the vehicle, the direction of the vehicle, and the transmission range of the vehicle. The 
proposed algorithm resulted in the selection of a fewer number of clusters thereby reducing the routing overhead. 
The results showed that CACONET performs better in heavy-traffic areas. 

Del-Valle-Soto et al. [18] proposed a wireless sensor network energy model. A combination of 
transmission and receiving energy that forms an energy consumption model is explained at each node. The 
author has explained the energy consumption model for routing protocols like AODV, dynamic source 
routing (DSR), power-efficient gathering in sensor information systems (PEGASIS), zigbee tree routing 
(ZTR), and low energy adaptive clustering hierarchy (LEACH), which come under the category of proactive, 
reactive, and energy-aware. The author proposed a multi-parent hierarchical (MPH) routing protocol and 
compared the results. Experimental results showed that MPH performed better than AODV, DSR, and ZTR. 
Energy consumption of MPH was a bit high 2-3% than PEGASIS and LEACH. 

Zhang et al. [19] surveyed ACO under the category of Swarm intelligence-based algorithm which is 
based on optimized NP-hard problem. The principles of ACO routing protocol for wireless mobile ad hoc 
networks (MANETs) were studied. Basic routing protocols like AntNet, ARA, PERA, AntHocNet, 
PACONET were studied for MANETs. These protocols are best suitable for dynamically changing networks. 
The behaviour of these protocols indicates that ACO gives a better solution for the problems in routing for 
MANETs. 
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Waraich and Batra [20] analysed AODV, DSR, geographic perimeter stateless routing (GPSR), 
LAR, and OLSR over different QoS parameters such as packet delivery ratio, routing load, throughput, and 
jitter over VANETs. The simulator used for evaluation was simulation of urban mobility (SUMO). 
According to the results, AODV and zone routing protocol (ZRP) have high throughput and packet delivery 
ratios. AODV resulted in less routing overhead and delay as compared to DSR. 

Rezaeifar et al. [21] studied existing routing protocols from the perspective of geocast. A new 
approach was proposed to decrease the overhead and improve the packet delivery ratio with less delay. 
Parameters used for comparison were packet loss, overhead, packet delivery ratio, and delay. A mesh-type 
scenario was generated with 4 horizontal and 3 vertical divisions. The result showed that the proposed 
method reduced delay and routing overhead and increases the packet delivery ratio. 

Habib and K. [22] studied proactive, reactive, and hybrid routing protocols. To bring improvement 
in the performance of the destination sequenced distance vector (DSDV) proactive routing protocol author 
proposed a technique using software defined networking (SDN). According to the author, the controller, and 
switch within the SDN helps in finding the best route between the source and destination. By using SDN 
packet delay was improved for DSDV. 

Ahamed and Vakilzadian [23] enhanced the AODV routing protocol by reducing the route request 
(RREQ) and route reply (RREP) messages. This was done by enhancing direction parameters and following two- 
step filtering. This resulted in reduced packet overhead and a stable route was found. The results also showed that 
there was a reduction in packet loss and end-to-end delay in AODV. The newly developed protocol showed an 
increase in throughput, around 1% downfall in packet loss, and around 11% downfall in end-to-end delay. 

Silva et al. [24] studied GPSR and analysed its shortcomings. Based on the shortcomings of GPSR 
author proposed a new strategy named path aware GPSR (PA-GPSR). The most important feature added to 
the new strategy was an extension in the neighboring table which is used to select the nodes with the best 
path and ignore the nodes which previously lead to recovery mode. The simulators used were SUMO and 
NS-3. The results of the proposed routing protocol were more suitable in terms of packet delivery rate and delay. 
The proposed algorithm overcomes link breakage which was caused due to road accidents or end roads. 

Mor [25] discussed improved AODV in VANETs and proposed AODV_broadcasting data packet 
(AODV_BD) routing protocol to reduce packet delay and to make the route stable. In AODV_BD the data 
packet is broadcasted during a local repair. The author also provided a digital signature to identify RREQ and 
RREP messages. This was done by presenting a cross-layer technique to find channel security for the AODV 
routing protocol. This was done to enhance safety within the vehicles. 

Nidhi [26] simulated AODV for VANETs using MOVE and SUMO on a real map of JNU New 
Delhi. While transferring data clustering was considered on smaller routes. Different parameters like route 
dropout, packet loss, and average delivery ratio were considered for analysing the performance of the AODV 
routing protocol. 


4. ADHOC ON-DEMAND DISTANCE VECTOR 

In general, AODV is being used in MANETs and internet of things (IoT) applications; this has 
become a universal standard to test the performance of any new routing protocols. AODV routing protocol is 
a reactive routing protocol that is routes are created only when there is a demand for route creation. It does 
not maintain all routes at all times and this results in less overhead. AODV utilizes a routing table to store 
routing information. AODV operates in the following two phases [18]: 
a. Route discovery; route request (RREQ) and route reply (RREP) 
b. Route maintenance: route error (RERR) 
Every node maintains two counters 
a. Sequence number 
b. Broadcast_id: as the source issues a new RREQ broadcast_id is incremented. 
Source broadcast RREQ data packet for searching a route: 

< source_sequence_no, source_address, boradcast_id, dest_address, Hop_count> 
Destination unicast RREP: 

<source_address, destination_address, sequence_number, hop_count, lifetime> 
Intermediate node: Discard duplicate packet 
Route maintenance: Constant monitoring of the routing table to notice invalid routes and repairing is done by 
the route maintenance phase. 

Figure | illustrates the flow of messages for searching the path between the source and destination. 
Black lines represent connectivity between the nodes. The red arrow represents RREQ which is initialized 
from the source. Green arrow lines represent RREP which is initialized from the destination. 
a. When a node does not have a valid route to the destination RREQ is forwarded. 
b. When intermediate nodes receive RREQ packet two cases are possible 
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- If there is not a valid route to the destination then nodes forward the packet. 
- If there is a valid route to the destination then the node prepares a route reply message. 
- When a route request is received multiple times, duplicate copies are discarded. 


Source 


——~» Broadcasted Route Request 


———® Unicast Route Reply 


Connectivity between nodes 
Figure 1. AODV path discovery 
When time expires before receiving RREP, then the entry is deleted [18]. Multiple routes are found 


while reaching the destination. Hop count is the number of nodes required to reach the destination from the 
source. So the route which has a minimum hop count is selected as the final route [23]. 


Route 1: P>Q—S—U—W hop count=4 
Route 2: P>R-S—U—W hop count=4 
Route 3: P>R—>S—>V—>X—W hop count=5 


5. ANT COLONY OPTIMIZATION 

ACO is a swarm based optimization algorithm. It is a metaheuristic approach used to solve 
real-world problems [15]. In the ACO algorithm ants are the agents which move from source to destination. 
It shows how the ants search the food, though they are visionless and carry the food back to their anthill. Ant 
deposits the chemical substance called pheromone on the path travelled by them. Pheromones evaporate over 
a certain duration of time. Pheromones help ants to decide the path to be followed; this process is known as 
stigmergic communication [27]. 

Figure 2 illustrates a basic scenario of finding the path by ants. At the initial stage, all ants move in 
an unplanned manner from source to destination. At diversion, D1 few ants move toward path P1 and a few 
ants move toward path P2. Similarly, at diversion D2 few ants move towards path P3 and a few remain on the 
same path P2. The distance between the diversions D1 to D2 is less through path P2 as compared to path P1. 
The distance for path P2 is less as compared to path P3. So as the ant keeps on moving the pheromone level 
through path P2 will be high and after some time, the entire ant will travel through path P2. 


Initial stage 


Final stage 
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Figure 2. Example of an ant colony system 
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The probability for an ant K to move from source city i to destination j at time t is denoted as (1) [19]: 


[Ti] nil? 
Lheallowed k(t) [Tij (t)]* [nin]? 


PE(t) = (1) 
Where P_ij^k(t) is the probability of ant k moving from city i to j at time t; a, 6 is parameters used to control 
the effect of pheromones and distance; Tij(t) is pheromone present on edge ij at time t; and nij is the visibility 
which is inversely proportional to the distance between source i and destination j. 

After constructing the tour in n time steps, each ant deposits: 

Amount of pheromones on the edges: 


2 2) 
Total pheromone deposited on edge ij is: 

Atj(tt+n) (3) 
Updated pheromones on edge are: 

Tjt+n)=A1-p)*TjO+ AT (t+ At (tt+n) (4) 


Where Lk is length of the complete tour, Q is appropriate constant, and p is evaporation rate of pheromone 


6. IMPLEMENTATION 

After studying the working of both AODV and ACO routing protocols. These protocols were 
implemented on the MATLAB simulator. This section discusses the selection of factors that were considered 
for the implementation of both protocols. 

The AODV and ACO routing protocols were implemented virtually using VANETs for the identical 
circumstances of moderate traffic in a 1000*1000 m? region. A data packet of 512 bytes was transmitted from 
source to destination. For implementation 10 parallel horizontal lanes were created and the traffic flow considered 
was bi-directional. To obtain more appropriate results the simulation was conducted for 50 times. For transmitting 
and receiving the data packet, an energy of 50 nJ/bit was considered. After transmitting and receiving the data 
packet, the parameters such as throughput, network lifetime, packet loss, and energy consumption were used to 
analyse the routing protocols. Generic parameters used for simulation are given in Table 1. 


Table 1. Simulation parameters [15], [28], [29] 


Name of the parameter Value 
Routing protocol AODV, ACO 
Network simulator MATLAB 
Area 1000* 1000 m? 
Grid/road 10 
Number of nodes 30 
Packet size 512 bytes 
Speed of vehicle 0-1 m/s 
Simulation 50 times 
Node placement Random 
Propagation model Two-ray ground reflection model 
Transmission energy (ETX) 50 nJ/bit 
Receiving energy (ERX) 50 nJ/bit 
Transmission amplification Signal amplification factors of free space (efs) 10 PJ/bit 


Signal amplification factors of multipath fading (emp) 0.0013 PJ/bit 
Data aggregation energy (EDA) 5 nJ/bit 


Initial energy (Eo) 1J 
alpha (œ) 1J 
beta (£) 1J 
Evaporation rate (p) 0.5 


7. METHOD ADOPTED 

While creating the traffic scenario for both AODV and ACO, the total area is divided into 10 equal 
horizontal grids. Which have specified space for a vehicle to move. For implementation 30 vehicles are 
considered. The total number of vehicles is randomly divided into two parts, half of the vehicles moved 
toward the left-hand side, and the remaining half of the vehicles moved toward the right-hand side along 
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x-axis. A random source node was selected from the bottom-most grid and a random destination node was 
selected from the topmost grid. The vehicle moves with a speed varying from 0-1 m/s. 

Then AODV and ACO routing protocol enables the movement of nodes and selects the path 
between source and destination. A routing table that includes the source node, intermediate nodes, and 
destination node is maintained in the case of AODV. After the setup of the scenarios, the following QoS 
parameters are considered for the performance evaluation of both the AODV and ACO routing protocol. 

- Throughput is the successful transmission of the data packet from the source to the destination. It is 
measured in kilobits transferred per second (Kbps) [12], [30], [31]. 

- Packet loss ratio is the ratio of the data packet sent to the packet received by the destination 
[24], [32], [33]. 

- Routing overhead is the measurement of the data packet received by a node, it may be a source node, 
intermediate node, or destination node [34]. 

- Delay is the time taken to deliver a data packet from source to destination [30]. 

- Energy consumption is calculated through the energy model [35], [36]. The energy consumption model adopts 
different path channels and it also depends upon the distance between the transmitter and the receiver: 
a. For the free space channel (efs), energy consumption is d2 
b. For multipath channel (emp), energy consumption is d4 

To transmit a packet of n bits at a distance d, ETX is calculated through (5): 


n * Eerec + n* efs * d? d < do 
Erx =f : (5) 
n * Esec + n* emp * d? d > do 
To receive a packet of n bits, ERX is calculated as (9): 
Erx =N* Eegtec (6) 
Where threshold is: 
do =\(efsemp (7) 


Eelec is the electronic energy. 


8. SIMULATION RESULTS 

This section shows the results performed after the evaluation for both AODV and ACO routing 
protocol through the MATLAB simulator, after the establishment of the link between the source and 
destination node through intermediate nodes. We studied and observed the performance of AODV and ACO 
in terms of throughput, packet loss ratio, routing overhead, delay, and energy consumption. 

Figure 3 shows the successful transmission of the packet that is, the value of throughput for AODV 
and ACO versus the number of times the route is found in the simulation area. It is clear from the graph that 
throughput for AODV is higher as compared to ACO for the different number of routes. ACO is a 
self-organization system in which different fitness functions like distance, delay, and speed of the vehicle are 
considered. Whereas AODV is based on the hop count between source and destination. The average value of 
throughput for AODV is 64.0017 Kbps, with a minimum value of 48.43 Kbps and a maximum value of 
76.8 Kbps. The average value of throughput for ACO is 64.869 Kbps, with a minimum value of 49.62 Kbps 
and a maximum value of 77.04 Kbps. 
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Figure 3. Throughput comparison between AODV and ACO 
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Figure 4 shows the ratio between the packet sent to the received, at the destination for AODV and 
ACO versus the number of times the route is found in the simulation area. The packet loss is less for AODV 
as compared to ACO for the different number of routes. The average value of the packet loss ratio for AODV 
is 0.295, with a minimum value of 0.155 and a maximum value of 0.467. The average value of packet loss 
for ACO is 0.286, with a minimum value of 0.152 and a maximum value of 0.454. 

Figure 5 shows the overhead while sending the data packet from source to destination for AODV 
and ACO versus the number of times the route is found in the simulation area. The graph shows that the 
routing overhead is low for AODV as compared to ACO for the different number of routes. The average 
value of routing overhead for AODV is 70.40, with a minimum value of 53.28 and a maximum value of 
84.48. The average value of routing overhead for ACO is 71.35, with a minimum value of 54.58 and a 
maximum value of 84.47. 
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Figure 4. Packet loss ratio for AODV and ACO Figure 5. Routing overhead for AODV and ACO 


Figure 6 shows the delay while sending a data packet from source to destination for AODV and 
ACO versus the number of times routes found during the simulation. The graph shows that there is very little 
difference between the delay for AODV and ACO. There is an average delay of 9.88 us for AODV with a 
minimum value of 5.23 us and a maximum value of 15.6 us. The average value of delay for ACO is 9.56 us, 
with a minimum value of 5.18 us and a maximum value of 15.14 us. 

Figure 7 shows the energy consumption while sending a data packet from source to destination for 
AODV and ACO versus the number of times routes found during simulation. Energy consumption is 
calculated based on the transmission as well as receiving energy. The graph shows that AODV has less 
energy consumption while sending data packets as compared to ACO. While implementing AODV hop count 
is considered and while implementing ACO fitness functions like distance, delay, and speed of the vehicle 
are considered. The energy consumption for AODV is 0.289 J, with a minimum value of 0.292 J and a 
maximum value of 0.474 J. The average value of energy consumption for ACO is 0.357 J, with a minimum 
value of 0.189 J and a maximum value of 0.529 J. The average values of different parameters for AODV and 
ACO are given in Table 2. 
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Figure 6. Delay in AODV and ACO Figure 7. Consumed energy for AODV and ACO 


Table 2. Average value of different parameters 
S. No Parameter AODV ACO 
1 Throughput (Kbps) 64.001 64.869 
2 Packet loss ratio (%) 0.295 0.286 
3 Routing overhead (%) 70.40 71.35 
4 Delay (us) 9.88 9.56 
5 Consumed energy (j) 0.289 0.357 
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9. DISCUSSION 

To evaluate a VANET network there are n number of parameters. Such as throughput, latency, 
bandwidth, packet delivery ratio, packet collision rate, packet drop rate, throughput, packet loss ratio, and 
energy usage [23], [37], [38]. In this study, the following parameters are taken into consideration. 

The throughput ‘T” is the rate at which the data ‘D’ is transmitted in transmission time ‘tt’ over the 
communicating route. It is measured as the number of bits transmitted per second It is advantageous if the 
routing protocol has better throughput. It is represented as (8): 


~ D 

T= a (8) 

The evaluation result of AODV and ACO are shown in section 9. It clearly shows that ACO is 
1.35% better than AODV. Swarm intelligence is the foundation of ACO. It is modelled after how actual ants 
behave when trying to locate the shortest route to a food source. These bio-inspired networks have 
demonstrated greater results than AODV since they are dynamic and scalable [39]. 

The packet loss ratio is defined as the proportion of packets received to all packets sent during the 
transmission [40]. To compute the percentage, divide the packet loss ‘PL’ by the transmitted packet ‘TP’ and 
multiply the result by 100. It is represented as (9): 


PLR = Œ 100 (9) 
TP 


Section 9 displays the outcomes of the AODV and ACO evaluations. Due to the dynamic behaviour 
of ACO's route-finding strategy, there is reduced packet loss when compared to AODV. Because ACO 
selects more stable and reliable, it is evident that AODV experiences 3% greater packet loss than ACO [41]. 

Delay is the amount of time a data packet needs to travel from the sender (TS) to the intermediate 
nodes (TI), and then from the intermediate nodes to the receiver node (TD). It is embodied as (10): 


D =Ts +T, + Tp (10) 


The findings of the AODV and ACO evaluations for delay is presented in section 9. It clearly shows 
there is 3.5% less delay in ACO than AODV. The route-finding strategy of ACO makes it more suitable by 
reducing delay [42]. Energy consumption is the required energy for transmitting ‘Erx’ and receive ‘Erx’ the 
data packet from source to destination. It is represented as (11): 


E = Eryx + Egy (11) 


The results of the AODV and ACO's energy consumption evaluation are presented in section 9. 
ACO consumes 19% more energy than AODV. The intermediate nodes in AODV are primarily in charge of 
creating multi-hop environments. It tries to choose the route with the fewest hops possible while lowering the 
desired node energy level for packet transmission and reception [43]. Energy consumption can be 
compromised if the information is received with less delay and minimal loss of information. 


10. CONCLUSION 

Routing plays a major role in the connectivity of vehicles in VANETs. The important parameters for 
the transmission of packets in VANETs like throughput and packet delivery ratio are largely affected by the 
underlined routing algorithm. In this work, we have compared the performance of AODV and ACO on 
throughput, packet loss ratio, routing overhead, delay, and energy consumption by implementing in the same 
VANET scenario. MATLAB was used for simulating these protocols. Based on the results, it has been found 
that AODV is performing better for routing overhead and energy consumption. Whereas ACO has performed 
better in terms of throughput, packet loss ratio, and delay. AODV is a reactive routing protocol. The routing 
overhead is low therefore resulting in less energy consumption. ACO being the hybrid protocol gave a better 
result for throughput and delay but could not optimize the routing overhead and energy consumption in 
comparison to AODV. The routing protocols have been proposed and based on their performance evaluation 
there is a need for optimization. Hence the hybrid protocol needs to be suggested to enhance the performance 
of VANETs. 
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